Organizational structure and communication networks in a 

university environment 

Joachim Mathiesen^'^, Bj0rn Jamtveit^, and Kim Sneppen^ 

^ Niels Bohr Institute, University of Copenhagen, 
Blegdamsvej 17, DK-2100 Copenhagen, Denmark 
'^Physics of Geological Processes, University of Oslo, 
P.O. Box 1048 Blindem, N-0316 Oslo, Norway 

The "six degrees of separation" between any two individuals on Earth has become 
emblematic of the 'small world' theme, even though the information conveyed via 
a chain of human encounters decays very rapidly with increasing chain length, and 
diffusion of information via this process may be very inefficient in large human orga- 
nizations. The information flow on a communication network in a large organization, 
the University of Oslo, has been studied by analyzing e-mail records. The records 
allow for quantification of communication intensity across organizational levels and 
between organizational units (referred to as "modules" ) . We find that the number of 
e-mails messages within modules scales with module size to the power of 1.29 it .06, 
and the frequency of communication between individuals decays exponentially with 
the number of links required upwards in the organizational hierarchy before they 
are connected. Our data also indicates that the number of messages sent by ad- 
ministrative units is proportional to the number of individuals at lower levels in 
the administrative hierarchy, and the "divergence of information" within modules is 
associated with this linear relationship. The observed scaling is consistent with a 
hierarchical system in which individuals far apart in the organization interact little 
with each other and receive a disproportionate number of messages from higher levels 
in the administrative hierarchy. 



2 



I. INTRODUCTION 

Network studies have, to a large extent, focused on nearest neighbor interactions [H [2], 
imphcitly assuming that the mere existence of a connection imphes that transmission of 
information is complete or of equal quality for all connections. This connotation is associated 
with the fact that most studies focus only on the structure imposed by the network itself 
[3H5]. However a given network typically represents only part of a much larger system that 
is connected in a variety of ways. In the case of social systems, for example, the network 
is embedded in a physical world where a single email exchange between two persons is not 
enough to establish a significant or lasting link. In a wider context, the six degrees of 
separation paradigm, based on the vague concept of two individuals "knowing" ' each other, 
is not a realistic measure of the efficiency of information exchange [fi]. On the contrary, 
if individuals communicated with everybody on Earth via a chain of human encounters, 
the average information conveyed by any particular chain would necessarily have to be 
vanishingly small. 

Here we consider how the intensity of e-mail exchange decreases as function of distance 
defined by the number of links required upwards in the modular hierarchical organization 
to connect the sender and recipient. As an example, we studied the internal e-mail commu- 
nication between all 5600 employees and 30,000 students at the University of Oslo. More 
than 3.6 million internal email messages between more than 30,000 active email accounts 
during one month (April 2009) were analyzed. The communications were mapped onto a 
directed network by identifying individual email accounts as nodes and email messages as 
directed links. In Sec. II, the intensity of email communication between individual units 
in the organization is considered and in Sec. HI, we propose a model of the organizational 
hierarchy. Finally, Sec. IV offers a discussion. 

II. COMMUNICATION NETWORK 

While the topology of email networks has previously been studied [71-fTO] with a focus on 
degree distributions, clustering coefficient, temporal structures and community distribution 
[TT] , we investigated the e-mail exchange in an environment where the classification in terms 
of organizational (departmental) modules is used to analyze the communication network. 
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FIG. 1. (Color online) Scaling of the intensity of communication within individual departments. 
The number of messages versus the number of active email accounts shown on a double-logarithmic 
scale. The dashed line is a best fit with a slope of 1.29 it 0.06 s.d. The inset shows the number of 
incoming messages from individuals external to the departments (the dashed line is a best fit with 
a slope 1.0 ±0.1 s.d.) 

The network exhibits broad distributions of the in- and out-degree k, Uin/outik) ~ k^in/out^ 
with exponents 5j„ = —1.9 and 6out = — 1-2 reproducing previously reported findings for e- 
mail networks [7]. More interestingly, Fig. 1 shows the number of messages between people 
belonging to the same unit versus unit size (here a unit is a department, faculty or the 
full university). This internal communication is consistent with a power-law relating the 
number of messages to unit size with an exponent of 7 = 1.29 ± 0.06 s.d. For comparison, 
in a scenario where each individual communicated with a fixed number of individuals, the 
exponent would be 7 = 1.0, whereas an exponent of 7 = 2.0 would be expected if everyone 
interacts with everyone else within a unit. 

Moreover, the inset of Fig. 1 indicates that the number of external messages originating 
from a department increases linearly (7 = l.OiO.l s.d.) with department sizes. These scaling 
laws do not change if communications sent simultaneously to more than a few individuals are 
removed. While individuals in larger departments are not expected to send more messages to 
external addresses or to send more messages in total, they do communicate more with people 
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in their own department. Overall the super linear growth of communication within sub-units 
indicates that larger groups devote disproportionally more resources to internal information 
flow. In practice, individuals in departments with 550 members (including students) send 
twice the number of internal messages compared with individuals in departments of size 100. 

III. HIERARCHICAL ORGANIZATION 

The University of Oslo has a 3-tier organization with a central administration including 
several support units, 8 faculties and a number of departments. Fig. 2a shows a matrix of 
all messages between individuals at the university where each dot corresponds to messages 
send from a user on the x-axis to a user on the y-axis. If a grid element has a lighter color, 
it means that more emails are being sent between pairs of users within "the grid element" . 
On each axis, the individuals in the network are sorted first according to major units e.g. 
administration or faculty, and each of these groups is then sorted according to department 
affiliation. Finally within all these groups, individuals are sorted according to email activity. 
Immediately it becomes clear that the network has a strong modularity which primarily 
reflects boundaries between disciplines. A modularity that is further emphasized by panel B 
and C highlighting the modular structures of the Faculty of Science, and of the Department 
of Physics. The Department of Physics was divided into modules using an information- 
theoretic approach \V2\. The right hand panels of Fig. 2 show the corresponding networks 
where the thicknesses of the links indicate the intensity of communication. In general the 
communication is strongly directed at all levels, the central hubs (administrations at various 
levels) sends out many more emails to their sub-ordinates than they receive back. 

To understand how the super linear scaling appears from the apparent self-similar struc- 
ture of the networks in Fig. 2, we propose a minimal model of the communication network 
based on a simple hierarchy with one unit on top (the central administration, level 0) and 
with each unit at level k connected to B lower ranked (level k + 1) units. The total number 
of messages E is then expressed as a sum over the organizational levels 

n 

E = Y.akB\ (1) 

fc=0 

Here n is the number of levels in the hierarchy and at is the total number of messages that 
a unit at level k receives from units at higher levels or at same level in the hierarchy (See 
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FIG. 2. (Color online) Directed email communication networks at different levels of the organi- 
zation. Left panels show adjacency matrices for the communication network a) between faculties 
and administration, c) within the Faculty of Mathematics and Natural Sciences and e) within the 
Department of Physics. The background color scale indicates the logarithm of the number of mes- 
sages between various units. The panels in the right-hand-side b), d) and f) show corresponding 
network diagrams for the information flow between units. The width of a link is proportional to 
the square root of the number of messages sent (in the lower right panel the width is increased by 
a factor of 2 compared to the upper panels). The central administration sends out 2.5-5.2 times 
as many messages to other units as it receives. The same number in panel d) is 3.5 (1.5-8) and 
7.0 (1.25-17) for the central hub in f). Links with intensities smaller than 10% of the maximum 
intensity are not shown in the right-hand panels. 
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FIG. 3. (Color online) Simple model of the organizational structure and information flow on the 
communication network. 

Fig. 3). It is assumed that the number of messages that an individual receives from someone 
else is proportional to where Sk is the number of levels they have to go up until they 
both belong to the same unit. In this way the expression 
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(2) 



1-/35 

is established for a^, where Co is a measure of the number of messages generated in a single 
unit. By inserting this expression in Eq. ([T]) and by assuming that (3 is sufficiently larger 
than 1/B we achieve the approximation 



n Ty2n 



E ~ 



o logl//3 
AT log B 



(3) 



for the total number of messages sent. Here we have assumed that the number of levels n in 
the hierarchy is related to the number N of people in the organization by n = log A^/ log-B. 
The reduction factor /3 is estimated from the email data by measuring the ratio k between 
the number of messages between a single research group in Fig. 3 and their department 
and the number of messages between the same group and the whole faculty. This ratio is 
estimated to be k = .45 ± .08. Finally using Eq. ([2]), we arrive at the following estimate 
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/3 = ^ Assuming that B ^ 10 we arrive at the scahng law E ~ A^^'^, which is consistent 
with the observed power law in Fig. 1. The communication intensity is estimated to decrease 
by a factor /3 = 0.22 for each level in hierarchy that two individuals have to go up before 
they belong to the same unit. This may be illustrated in the following way. If a typical 
communication between two physicists is 10 messages, there should be 2.2 emails between a 
physicist and a mathematician, whereas there would only be /3 x 2.2 = 0.22 x 2.2 ^ 0.5 emails 
between a physicist and a linguist. However, this is not true, since most communication 
turns out to be dominated by nodes directly upstream in the hierarchy. For example within 
the faculty of Mathematics and Natural Sciences, as many as 44% of the total messages 
outside departments is with the management of the faculty. Thus, roughly half of the 
communication is in relation to administrative nodes in the network. In the context of our 
scaling parameters, the number of messages from an individual to everyone at a hierarchical 
distance k would scale as ~ {PBY ~ 2'^, implying an increased intensity of emails 
with increased distance. Half of B(5 is associated with administration, and the exponential 
increase would be marginal were it not for upstream communication. 



IV. DISCUSSION 



In general, the structure of complex social organizations, which imposes constraints on 
the information flow that guides the life in the organization is a product of a long evolution- 
ary process. One may ask whether the organization is, in some sense, optimal, for example 
in terms of cost-effectiveness. In this regard it is interesting that the anomalous scaling of 
communication with system size (Fig. 1) and the scaling of support staff with academic staff 
reported in [13] are similar. In our case, the divergence in communication is tightly coupled 
to increased vertical communication with administrative units. The anomalous scaling in 
[13] is associated to a larger administration (relative to total number of individuals) for larger 
sub-systems. In both cases the data support a hierarchical model in which the academic 
nodes are almost invariably located at the bottom of the hierarchy, they are strongly mod- 
ulated (disconnected) and they are connected mostly through administrative units. Similar 
hierarchical structures have also been observed in the social networks of open source commu- 
nities [H]. Another issue is to what extent hierarchical organizations, subdivided according 
to disciplines, are efficient and might inhibit cross-disciplinary activities. Hierarchical 
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organizations appear to be optimal for top-down information flow whereas they often be- 
come inefficient for horizontal interactions. An overload of vertical communication at the 
level of the "primary producers" could seriously weaken an organization and limit the ability 
to generate synergy effects from horizontal communication. In interpreting our data, it is 
important to take into account communication outside the organization. For a university, 
communication with the outside world, justifies the organization in a broad sense. It goes 
without saying that the organization structure should ensure that non-essential interior com- 
munication is kept minimal in order to leave resources for impacting outside society. Prom 
this perspective our observations favor several smaller independent organizations instead of 
one large one. 
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